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(57) ABSTRACT 

A dial plan for a data network telephony system is provided. 
A variable-length-code scheme is used to assign communi- 
cation numeral strings to user identifiers and/or device 
identifiers, such as SIP URIs (Universal Resource 
Identifier). The dial plan enables a user to enter a user 
identifier (or device identifier) into a conventional keypad of 
a data network telephone, such as an Internet telephony 
phone. Additionally, embodiments of the disclosed dial plan 
include techniques for dialing from one data network tele- 
phone to another data network telephone utilizing the same 
service provider, dialing from one data network telephone 
utilizing a first service provider to a second data network 
telephone utilizing a second service provider, and dialing 
from a data network telephone to a PSTN phone and vice 
versa. The flexible dial plan preferably includes formulating 
a communication number into a domain portion and a 
subscriber portion, where the domain portion and the sub- 
scriber portion each include a quantity indicator to specify a 
number of digits making up the remainder of the domain 
portion, the subscriber portion, or the entire communication 
portion. Upon accepting an entered communication number 
from a user, the data network telephone parses the entered 
communication number into the domain portion and the 
subscriber portion and accesses database to determine a user 
identifier or device identifier corresponding to the entered 
communication number. The data network telephone may 
then set up a call using the determined user identifier. 
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FLEXIBLE DIAL PLAN FOR A DATA 
NETWORK TELEPHONY SYSTEM 

BACKGROUND OF THE INVENTION 

A, Field of the Invention 

The present invention is related to data network telephony 
systems. In particular, the present invention relates to assign- 
ing communication numbers to users and/or devices, within 
a data network telephony system. 

B. Description of the Related Art 

For many years, telephone service providers on the Public 
Switched Telephone Network (PSTN) provided their cus- 
tomers nothing more than a telephone line to use to com- 
municate with other subscribers. Over time, telephone ser- 
vice providers have enhanced their service by providing 
Custom Local Area Signaling Service (CLASS) features to 
their customers. Similar communication services are pro- 
vided by a Private Branch Exchange (PBX), which is 
typically implemented in a nonresidential setting. 

The CLASS features permit customer subscribers of the 
features to tailor their telephone service according to indi- 
vidual needs. Some of the more popular CLASS features 
are: 

Call blocking: The customer may specify one or more 
numbers from which he or she does not want to receive 
calls. A blocked caller will hear-a rejection message, 
while the callee will not receive any indication of the 
call. 

Call return: Returns a call to the most recent caller. If the 
most recent caller is busy, the returned call may be 
queued until it can be completed. 

Call trace: Allows a customer to trigger a trace of the 
number of the most recent caller. 

Caller ID. The caller's number is automatically displayed 
during the silence period after the first ring. This feature 
requires the customer's line to be equipped with a 
device to read and display the out-of-band signal con- 
taining the number. 

Caller ID blocking: Allows a caller to block the display of 
their number in a callee's caller ID device. 

Priority ringing: Allows a customer to specify a list of 
numbers for which, when the customer is called by one 
of the numbers, the customer will hear a distinctive 
ring. 

Call forwarding: A customer may cause incoming calls to 
be automatically forwarded to another number for a 
period of time. 

A customer subscriber to a CLASS feature may typically 
activate and/or de-activate a CLASS feature using 
directives (e.g., *69 to automatically return a call to the most 
recent caller). CLASS features may also be implemented 
with the use of out-of-band data. CLASS feature data is 
typically transmitted between local Class-5 switches using 
the Signaling System #7 (SS7). 

Local Exchange Carriers (LECs) and other similar orga- 
nizations maintain CLASS offices that typically contain a 
database entry for each customer The database allows 
specification of the CLASS features a customer has sub- 
scribed to, as well as information, such as lists of phone 
numbers, associated with those features. In some cases, 
customers may edit these lists on-line via a touch-tone 
interface. A list of all phone numbers that have originated or 
terminated a call with each customer is often included in the 
CLASS office database. For each customer, usually only the 
most recent number on this list is stored by the local Class-5 
switch. 
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A Private Branch Exchange (PBX), is a stored program 
switch similar to a Class-5 switch. It is usually used within 
a medium-to-large -sized business for employee telephony 
service. Since a PBX is typically operated by a single private 
s organization, there exists a wide variety of PBX services and 
features. Custom configurations are common, such as inte- 
gration with intercom and voice mail systems. PBX's typi- 
cally support their own versions of the CLASS features, as 
well as other features in addition to those of CLASS. Most 
10 PBX features are designed to facilitate business and group 
communications. 
A summary of typical PBX features includes: 
Call transfer: An established call may be transferred from 
one number to another number on the same PBX. 
15 Call forwarding: In addition to CLASS call forwarding, a 
PBX number can be programmed to automatically 
transfer a call to another number when the first number 
does not answer or is busy. 
M Camp-on queuing: Similar to PSTN call return, a call to 
a busy number can be queued until the callee can accept 
it. The caller can hang up their phone and the PBX will 
ring them when the callee answers. 
Conference calling: Two or more parties can be connected 
^ to one another by dialing into a conference bridge 
number. 

Call parking: An established call at one number can be put 
on hold and then reestablished from another number. 
This is useful when call transfer is not warranted. 
30 Executive override: Aprivileged individual can break into 
an established call. After a warning tone to the two 
participants, the call becomes a three-way call. 
While the CLASS and PBX features have enhanced the 
offerings of service providers that use the PSTN, the features 
35 are nevertheless limited in their flexibility and scope. The 
effect to the user is that the features become clumsy and 
difficult to use. For example, in order to use the Call 
Forwarding function, the user must perform the steps at the 
user's own phone prior to moving to the location of the 
40 telephone to which calls will be forwarded. A more desirable 
approach, from the standpoint of usefulness to the user, 
would be to perform the steps at the telephone or other 
device to which calls will be forwarded. 

Much of the lack of flexibility of the PSTN features is due 
45 to the inflexible nature of the PSTN system itself. One 
problem with the PSTN is that the terminal devices (e.g. 
telephones) lack intelligence and operate as "dumb" termi- 
nals on a network having the intelligence in central offices. 
Most PSTN telephones are limited in functional capability to 
50 converting the analog signals they receive to sound, con- 
verting the sound from the handset to analog signals, gen- 
erating the appropriate dial tones when a key on the keypad 
is pressed, and ringing when there is an incoming call. 
Some PSTN telephones have a display device and a 
55 display function to display specific information communi- 
cated from intelligent agents in the PSTN network using the 
PSTN signaling architecture. For example, some PSTN 
telephones have a display function to enable the Caller ID 
feature. Even such PSTN telephones are limited however by 
60 the closed PSTN signaling architecture, which prohibits 
access by the PSTN telephones to the network signaling 
protocols. A PSTN telephone having a display function is 
effectively limited to displaying text, again, as a "dumb" 
terminal. 

65 The Internet presents a possible solution for distributing 
intelligence to telephony terminal devices. In Internet 
telephony, digitized voice is treated as data and transmitted 
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across a digital data network between a telephone call's 
participants. One form of Internet telephony uses a tele- 
phony gateway/terminal where IP telephony calls are termi- 
nated on the network. PSTN telephones are connected by a 
subscriber line to the gateway/terminal at the local 
exchange, or at the nearest central office. This form of 
Internet telephony provides substantial cost savings for 
users. Because the PSTN portion used in Internet telephony 
calls is limited to the local lines on each end of the call, long 
distance calls may be made for essentially the cost of a local 
call. Notwithstanding the costs savings provided by this 
form of Internet telephony, it is not much more flexible than 
the PSTN with respect to providing enhancements and 
features to the basic telephone service. 

In another form of Internet telephony, telephones are 
connected to access networks that access the Internet using 
a router. The telephones in this form of Internet telephony 
may be substantially more intelligent than typical PSTN 
telephones. For example, such a telephone may include 
substantially the computer resources of a typical personal 
computer. 

Data network telephones and the data network (e.g. 
Internet) system in which they operate, however, lack a 
substantial infrastructure and service providers for providing 
telephone service. 

Conventional communication systems, such as the PSTN, 
have typically assigned telephone numbers to subscribers 
based on the geographic location of the subscriber. For any 
particular country or area, a convention is used, such as a 
three digit area code, a three digit local exchange code, and 
a four digit user code. Thus, the numbers for a particular 
geographic location are limited, based on the definitions set 
forth in the convention adopted by the country or area. With 
the advent of facsimile machines, dial-up connections, cel- 
lular phones, and pagers, these geographically assigned 
numbers are frequently in short supply, and many geo- 
graphic locations have been required to add new area codes, 
often forcing existing subscribers to change telephone num- 
bers. This can be both costly and inconvenient for the 
subscribers. 

It would be desirable to incorporate CLASS and PBX 
features into a data network telephony system, in which 
communication numbers are assigned, that uses a data 
network such as the Internet. 

It would be desirable to provide new features and 
enhancements to telephony service that accommodate and 
conform to users' needs. 

It would also be desirable to provide features and capa- 
bilities to telephone service that create new opportunities for 
users and for service providers. 

A flexible dial plan for a data network telephony system 
would also be desirable. 

A desirable dial plan for a data network telephony system 
would allow variable length communication numbers (e.g. 
telephone numbers) to be assigned and used for dialing. 

It would also be desirable for a dial plan to differentiate 
between PSTN calls and data network calls. 

It would additionally be desirable for service providers to 
be assigned geographically non-distinct provider codes. 

SUMMARY OF THE INVENTION 

The present invention is directed toward a dial plan for a 
data network telephony system. Various embodiments of the 
present invention provide a system of unique communica- 
tion numbers that can be expanded to include additional 
users or domains. By utilizing a variable -length-coding 
scheme, embodiments of the present invention enable a data 
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network telephone to parse an entered communication num- 
ber into a user/device identifier, such as a SIP URI 
(Universal Resource Indicator). In a preferred embodiment, 
the parsing is performed in real-time, as a user enters the 
number into a keypad on the data network telephone. 
Additional embodiments of the present-invention include 
techniques for placing calls between a variety of differently- 
situated data network telephones, preferably utilizing the 
variable-length-coding scheme for communication numbers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Presently preferred embodiments of the invention are 
described below in conjunction with the appended drawing 
figures, wherein like reference numerals refer to like ele- 
ments in the various figures, and wherein: 

FIG. 1 is a block diagram of a data network telephony 
system, according to an exemplary embodiment of the 
present invention; 

FIG. 2 is a block diagram of a data network telephone 
according to an exemplary embodiment of the present 
invention; 

FIG. 3 is a message flow diagram showing an exemplary 
SIP call setup operation; 

FIG. 4 is a pictorial diagram of a data network telephone 
according to an exemplary embodiment of the present 
invention; 

FIG. 5 is a flow diagram illustrating a method for initi- 
ating a call on a data network telephony system, according 
to an embodiment of the present invention; and 

FIG. 6 is a flow diagram illustrating a method for assign- 
ing a communication number based on a dial plan, according 
to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 
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A. Related Applications 

The following references to patent applications are incor- 
porated by reference herein: 

"System And Method For Providing Telephone Service 
Having Private Branch Exchange Features In A Data 
Network Telephony System" to Schuster et al., Ser. No. 
09/515^65, filed concurrently herewith; 

"System And Method For Providing A Wireless Data 
Network Telephone System" to Schuster et al., Ser. No. 
09/515,798, filed concurrently herewith; 

"System And Method For Accessing A Network Server 
Using A Portable Information Devices Through A Net- 
work Based Telecommunication System" to Schuster et 
al., Ser, No. 09/515,969, filed concurrently herewith; 

"System And Method For Accessing Radio Programs 
Using A Data Network Telephone In A Network Based 
Telecommunication System" to Schuster et al., Ser. No. 
09/516,269, filed concurrently herewith; 

"System And Method For Providing Local Information In 
A Data Network Telephony System" to Schuster et al., 
Ser. No. 09/515366, filed concurrently herewith; 

"System And Method For Enabling A Portable Informa- 
tion Device For Use In A Data Network Telephone 
System" to Schuster et al., Ser. No. 09/515,795, filed 
concurrently herewith; 

"Dialing Token For Initiating ATelephone Connection In 
A Data Network Telephone System" to Schuster et al., 
Ser. No. 09/515,364, filed concurrently herewith; 



06/23/2004, EAST Version: 1.4.1 



US 6,7: 

5 

"Personalized Call Announcement on a Data Network 
Telephony System" to Schuster, et al., Ser. No. 09/515, 
387, filed concurrently herewith; 

"Personalizing a Data Network Appliance on a Data 
Network Telephony System" to Schuster, et al., Ser. 
No. 09/515,970, filed concurrently herewith; 

"Proximity-Based Registration on a Data Network Tele- 
phony System" to Schuster, et al., Ser. No. 09/515,796, 
filed concurrently herewith; 

"System and Method for Providing User Mobility Ser- 
vices on a Telephony Network" to Schuster, et aL, Ser. 
No. 09/451,388; 

"System and Method for Providing Call-Handling Ser- 
vices on a Telephony Network" to Schuster, et al, Ser. 
No. 09/470,879; 

"Method Apparatus and Communication System for 
Companion Information and Network Appliances" to 
Wang, ct al., Ser. No. 09/181,431; 

"System and Method for Controlling Telephone Service 
Using a Wireless Personal Information Device" to 
Schuster, et al., Ser. No. 09/406321; 

"System and Method for Advertising Using Data Network 
Telephone Connections" to Schuster, et al., Ser. No. 
09/406^20; 

"System and Method for Providing User-Configured Tele- 
phone Service in a Data Network Telephony System" to 
Sidhu, et al., Ser. No. 09/405,283; 

"System and Method for Accessing a Network Server 
Using a Portable Information Device Through a Net- 
work Based Telecommunication System" to Schuster, 
et al., Ser. No. 09/406322; 

"System and Method for Interconnecting Portable Infor- 
mation Devices Through a Network Based Telecom- 
munication System" to Schuster, et al, Ser. No. 09/406, 
152; 

"System and Method for Enabling Encryption on a Tele- 
phony Network" to Schuster, et al., Sen No. 09/405, 
981; 

"System and Method for Associating Notes with a Por- 
table Information Device on a Network Telephony 
Call" to Schuster, et al., Ser. No. 09/406,151; 

"System and Method for Providing Shared Workspace 
Services Over a Telephony Network" to Schuster, et al., 
Ser, No. 09/406398; 

"System and Method for Providing Service Provider 
Configurations for Telephones in a Data Network Tele- 
phony System" to Schuster, et al., Ser. No. 09/406,066; 

System and Method for Using a Portable Information 
Device to Establish a Conference Call on a Telephone 
Network" to Schuster, et al., Ser. No. 09/406,128; 

"Multiple ISP Support for Data Over Cable Networks" to 
Ali Akgun, et aL, Ser. No. 09/321,941; 

"Method and System for Provisioning Network Addresses 
in a Data-Over-Cable System" to Ali Akgun, et al., Ser. 
No. 09/218,793; and 

"Network Access Methods, Including Direct Wireless to 
Internet Access" to Yingchun Xu, et al., Ser. No. 
08/887,313. 

B. Data Network Telephony System 

FIG. 1 is a block diagram showing a data network 
telephone system 100 according to an exemplary embodi- 
ment of the present invention. The system 100 includes a 



11,630 Bl 

6 

data network 102, which is preferably a public internet, such 
as the Internet. A first access network 104 and a second 
access network 106 are connected to the data network 102. 
A data network telephone 108 is linked to the first access 

5 network 104, and may communicated via the first access 
network 104 and the data network 102 to a second data 
network telephone 112 linked to the second access network 
106. A first connection server 110 may be linked to the first 
access network 104, and a second connection server 114 

10 may be linked to the second access network 106, to provide 
telephony registration, location, and session initiation ser- 
vices for voice and/or data connections. The system 100 also 
enables the data network telephones 108 and 112 to call and 
be called by PSTN users. A gateway 116 is thus connected 

15 to the data network 102. The gateway 116 is linked to a 
PSTN central office 118, which provides PSTN service to a 
PSTN phone 120. Hie PSTN phone 120 is likely to be one 
of many PSTN phones serviced by the central office 118. 
The PSTN system may include additional components, as 

2Q will be understood by those having skill in the field of 
telecommunications. 

The data network 102 in the system 100 typically includes 
one or more Local Area Networks (LANs) connected to one 
another or to a Wide Area Network (WAN), such as an 

^ Internet Protocol (IP) network, to provide wide-scale data 
connectivity. The data network 102 may use Voice-Over- 
Packet (VOP) schemes in which voice signals are carried in 
data packets. In one embodiment, the data network 102 may 
include one or more Ethernet LANs and may support data 

30 transport protocols for performing Voice Over Internet Pro- 
tocol (VoIP) techniques on the Internet. For further details 
regarding VoIP, see the information available through the 
web site of the Internet Engineering Task Force (IETF) at 
www.ielf.org. Other data besides voice data, such as video 

35 data, may also be communicated over the data network 102. 
Similarly, the first access network 104 and the second access 
network 106 may also be comprised of one or more LANs, 
such as Ethernet LANs. One or more routers, switches, or 
other network elements may be used to provide data con- 

40 nectivity and to implement switching and routing functions, 
for example. 

The data network telephones 108 and 112 are preferably 
used in combination with a plurality of other similar data 
network telephones located at other points on the first and 

45 second access networks 104 and 106 and/or at other points 
on the data network 102. Alternatively, other communication 
clients, such as a \bIP-enabled personal computer may also 
be used for communicating with the data network telephones 
108 and 112 via the data network 102. 

50 The data network telephones 108 and 112 preferably each 
include a voice input, a voice output, and a voice processing 
system, and are adapted for use with a data network. The 
voice processing system converts voice sound to digital data 
signals that are communicated on a voice connection over 

55 the data network. Digital data signals received from the 
voice connection are also converted to voice sound by the 
voice processing system. The data network telephones 108 
and 112 typically include a central processing unit and 
memory to store and process applications. Additionally, each 

60 data network telephone 108 and 112 preferably includes a 
unique device address or network address, such as an IP 
address, in memory to uniquely identify it to devices in the 
system 100, and to permit data packets to be routed to the 
addressed data network telephone. In one embodiment, the 

65 data network telephones 108 and 112 each include a handset 
with a receiver and transmitter similar or identical to hand- 
sets of transitional circuit-switched telephones. A console on 
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which the handset sits may include the voice processing network. Additional details regarding call set-up, call 

system, a display, and a keypad, for example. management, call tear-down, and user mobility are 

In a preferred embodiment, at least a portion of each of the described in U.S. patent application Ser. No. 09/451,388, 

data network telephones 108 and 112 utilizes an NBX 100™ filed Nov. 30, 1999 by Guido M. Schuster, et al., and titled 

communication system phone offered by 3Com® Corpora- s "System and Method for Providing User Mobility Services 

tion. In alternative embodiments, the data network tele- 0 n a Telephone Network." 
phones 108 and 112 may include any device having voice 

communications capabilities. For example, a personal com- C. Data Network Telephones 
puter having a microphone input and speaker output may 

also be used to data network telephones 108 and 112. Other 10 ^ data network telephones 108 and 112 are preferably 
configurations are also intended to be within the scope of the telephones that include an Ethernet communications inter- 
present invention ^ ace ^ or connection to an Ethernet port The exemplary data 
The details relating to operation of the data network network telephones 108 t and 112 support the Internet Pro- 
telephones 108 and 112 depend on the nature of the data l0C0 J (&> ™*& " IP address that is either statically 
network 102, the access networks 104 and 106, and/or to 15 configured or obtained by access to a Dynamic Host Con- 
other network entities. Additionally, a call management figuration Protocol (DHCP) server. In a general 
protocol, such as the Session Initiation Protocol (SIP) will embodiment, the data network telephone 108 and 112 are 
preferably be used for call set-up, management, and tear- data network appliances offering a flexible set of features 
down functions. SIP is described in M. Handley et al., "SIP: and < hat mav be customized through resident or 
Session Initiation Protocol," IETF RFC 25438, March 1999, 20 downloaded software. 

incorporated by reference herein. Alternative call manage- FIG. 2 is a block diagram showing the first data network 

ment protocols, such as the ITU-T H.323 protocol, Megaco, telephone 108, according to an exemplary embodiment of 

the Media Gateway Control Protocol (MGCP), and others, the present invention. The data network telephone 108 is 

may also be used to implement the system 100. connected to a network, such as the first access network 104, 

The first connection server 110 and the second connection 25 b y a network interface 200 ^ network interface 200 may, 
server 114 provide telephony registration, location, and for example, be a network interface card, and may be m the 
session initiation services for voice and/or data connections fonn of ™ integrated circuit. A bus 202 may be used to 
for users of the data network telephones 108 and 112. For connect the network interface 200 with a processor 204, a 
example, a user of the first data network telephone 108 may memorv ™ 6 > user interface circuitry 208. A PID trans- 
register for telephony service with an administrator of the 30 ccivcr 210 ma y also be included to provide increased user 
first connection server 110 and receive a user identifier and mobility. The PID transceiver 210 may be a proximity 
a device identifier. The user identifier and device identifier transceiver, enabling proximity-based registration. Proxim- 
may be sequences of unique alpha/numeric elements that registration is described in detail in U.S. patent applica- 
callers use to direct voice connections to the user of a data 11011 Ser - No - 09/515,796, filed concurrently herewith, by 
network telephone. According to the present invention, the 35 Guido M - Schuster, et al, and titled "Proximity-Based 
identifiers may be one or more communication numbers Registration on a Data Network Telephony System/' which 
assigned according to a flexible dial plan. The first and * incorporated by reference herein, 
second connection servers 110 and 114 register users by The PID transceiver 210 preferably includes hardware 
storing user records in registration databases (not shown in and software to enable the data network telephone 108 to 
FIG. 1), in response to receiving registration requests. The 40 communicate with a PID, such as a PDA or portable phone, 
call set-up process and the user and device identifiers Several alternatives exist for implementing the PID interface 
preferably conform to requirements defined in a call man- 210. The examples provided here are not meant to limit the 
agement protocol, such as SIP. The call management pro- scope of the present invention. A first alternative PID 
tocol is used to permit a caller on the data network to connect transceiver 210 includes an RS-232 serial connection and 
to a user identified by a user identifier in a data network 45 associated coupling hardware and mechanisms. For 
telephony call. A data network telephony call includes at example, the PID interface 210 may be a docking cradle or 
least a call setup process and a voice exchange process. The a cradle for a PID, such as a PDA (Personal Digital 
call setup process includes steps and message exchanges that Assistant), in which information may be transferred between 
a caller and callee perform to establish the telephone call. the PID and the data network telephone 108. A second 
The actual exchange of voice signals is performed by a voice 50 alternative for the PID interface 210 includes infrared cir- 
data communications channel. The voice data communica- cuitry for converting signals into infrared output and for 
tions channel incorporates other data transport and data accepting infrared input. A third alternative for the PID 
formatting protocols, and preferably includes well-known interface 210 includes radio frequency circuitry for convert- 
data communications channels typically established over the ing signals into radio frequency output and for accepting 
Internet. 55 radio frequency input. The second and third alternatives 

The first and second connection servers 110 and 114 may provide for wireless communications between the data net- 
also be used to provide telephony service for mobile users. work telephone 108 and a PID. These three alternatives arc 
For example, a user may be registered to use the first data merely examples, and additional means for implementing 
network telephone 108 (which is identified by its device the PID transceiver between the data network telephone 108 
identifier), but the user may decide to move to a location 60 and a PID may also be used. Additionally, more than one 
near a second data network telephone (not shown) on the alternative transceiver may be included within the same data 
first access network 104. The user may re-register as the user network telephone to provide redundancy in case of failure 
of the second data network telephone. The user would then of an interface, and to improve flexibility. Tht PID trans- 
become associated with the second data network telephone. ceiver 210 may be omitted from the data network telephone 
Calls that identify the user by the user's user identifier may 65 108 in some embodiments of the present invention, 
then reach the user at the second data network telephone. The user interface circuitry 208 includes hardware, 
Alternatively, the user may move to a different access firmware, and/or software components to provide user input 
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and output resources for the data network telephone 108. For 
example a handset, display, and keypad may be included in 
the data network telephone 108, as may other user interface 
mechanisms. The user interface circuitry may include an 
audio input interface 212, an audio output interface 214, a 5 
display interface 216, a keypad interface 218, and a pro- 
grammable button interface 220. 

For some applications, the user interface circuitry 608 
may only need to support sending or receiving, but not both. 
The user interface circuitry 608 preferably supports the 10 
sending and receiving of at least audio information. For 
example, in the case where the data network telephone 408 
is a voice communication device, the user interface circuitry 
may include a microphone, a speaker, and analog interface 
circuitry. A videophone implementation might also include 1 5 
a camera and monitor. The data network telephone 108 is not 
limited to telephones or videophones — additional user inter- 
face types, for example, such as the ones needed for com- 
puter games, (e.g. a joystick, or virtual reality headset) are 
also contemplated as being within the scope of the present 20 
invention. 

The audio input interface 212 may receive voice signals 
from a microphone or other audio input device and convert 
the signals to digital information. The conversion preferably 
conforms to the G.711 ITU-T Standard. Further processing 25 
of the digital signal may also be performed, such as com- 
pression (e.g. using the ITU-T G.723.1 standard) or noise 
reduction, although such processing may also be performed 
in the processor 204. Alternatively, the audio input interface 
212 may communicate an analog voice signal to the pro- 30 
cessor 204 for conversion to digital information. 

The audio output interface 214 receives digital informa- 
tion representing voice from the processor 204 and converts 
the information to sound. In one embodiment, the audio 35 
output interface 214 receives information in the form of 
G.711 although other processing such as decompression 
may be performed in the audio output interface 214. 
Alternatively, the processor 204 may convert digital infor- 
mation to analog voice signals and communicate the analog 4Q 
voice signals to the audio output interface 214. 

The display interface 216, the keypad interface 218, and 
programmable button interface 220 include well-known 
device interfaces and respective signal processing tech- 
niques. The display interface 216 may be used to display 45 
caller-ID information, menus, contact directories, and other 
information to the user. The keypad interface 218 enables 
the user to enter communication numbers, such as phone 
numbers. If the keypad interface 218 includes alphanumeric 
keys, then alphanumeric information may be entered by the 50 
user. The preferred embodiment of the present invention is 
intended to utilize only numeric keys (and possibly a limited 
number of alphanumeric keys), such as those that are found 
in a standard pushbutton telephone. The programmable 
button interface 220 may be used for speed-dial keys, for 55 
example, to enable the user to program a button to corre- 
spond to a contact's telephone number. Alternatively, the 
programmable button interface 220 may include at least one 
button that allows the user to switch between PSTN service 
and data network telephony service. 60 

The processor 204 may consist of one or more smaller 
processing units, including, for example, a programmable 
digital signal processing engine. In the preferred 
embodiment, the processor is implemented as a single ASIC 
(Application Specific Integrated Circuit) to improve speed 65 
and to economize space. The processor 204 also may include 
an operating system, and application and communications 
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software, firmware, or hardware for implementing various 
functions of the data network telephone 108. For example, 
the processor may include a dial plan application to assist a 
user with placing calls using a dial plan. The dial plan may 
allow a user to enter a numeric string that corresponds to a 
SIP URI for a party to be called. Other applications may also 
be processed by the data network telephone 108. The 
operating system may be any suitable commercially avail- 
able embedded or disk-based operating system, or any 
proprietary operating system. 

The processor 204 preferably includes a media engine 222 
and a signaling stack 224 to perform the primary commu- 
nications and application functions of the data network 
telephone 108. liie purpose of the signaling stack in an 
exemplary data network telephone 108 is to set up, manage, 
and tear down a call. During the setup phase, the user may 
enter a user identifier through the keypad interface 218. If a 
dial plan according to a preferred embodiment of the present 
invention is used, then the user might enter a numeric string 
corresponding to a user or device identifier, such as a SIP 
URI. The signaling stack 224 receives the user entry and 
formats a request message to send to the user identified by 
the user identifier to initiate a call. When the request 
message is sent, the location of the user identified by the user 
identifier is discovered, communication parameters, such as 
the supported voice CODEC types are exchanged, and a 
voice over data channel is established. Personalized 
Announcement attributes may also be transmitted to the 
called data network telephone as part of the request message, 
or as a separate message. During the management phase, 
other parties may be invited to the call if needed. During the 
teardown phase, the call is termninated. Call setup, 
management, and teardown preferably conform to a call- 
management protocol. 

The call-management protocol used in the exemplary data 
network telephone 108 is the SIP protocol. In particular, the 
signaling stack 224 implements a User Agent Server 226 and 
a User Agent Client 228, in accordance with the SIP proto- 
col. Alternative call-management protocols, such as the 
ITU-T H.323, MEGACO, and MGCP protocols and others, 
may also be used to implement the present invention. 

There are two major architectural elements to SIP: the 
user agent (UA) and the network server. The UA resides at 
the SIP end stations, (e.g. the data network telephones), and 
contains two parts: a user agent client (UAC), which is 
responsible for issuing SIP requests, and a user agent server 
(UAS), which responds to such requests. There are three 
different network server types: a redirect server, a proxy 
server, and a registrar. The various network server types may 
be combined into a single server, such as the connection 
servers 110 and 114 shown in FIG. 1. Not all server types are 
required to implement the various embodiments of the 
present invention. The communication services to be pro- 
vided will determine which servers are present in the com- 
munication system. Preferred embodiments of the present 
invention may be carried out using proxy servers. 

One example of a SIP operation involves a SIP UAC 
issuing a request, a SIP proxy server acting as end-user 
location discovery agent, and a SIP UAS accepting the call. 
Asuccessful SIP invitation consists of two requests: INVITE 
followed by ACK. The INVITE message contains a user 
identifier to identify the callee, a caller user identifier to 
identify the caller, and a session description that informs the 
called party what type of media the caller can accept and 
where it wishes the media data to be sent. User identifiers in 
SIP requests are known as SIP addresses. SIP addresses are 
referred to as SIP Universal Resource Indicators (SIP-URIs), 
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which are of the form ap:user@host.domam. Other address- 
ing conventions may also be used. 

To be reachable at the data network telephone 108, the 
user may initiate a registration process, such as by entering 
information into the data network telephone 108, or by 
transmit user attributes from a PID to the data network 
telephone to enable registration. The data network telephone 
108 then formats a REGISTER request that includes the 
user's SIP URI in the "to" field, the data network telephone's 
SIP URI in the "from" field, and the SIP URI of the 
registration server (such as the first connection server 110) 
in the REQUEST-URI field and sends the REGISTER 
request to the registration server. The registration server 
registers the user's SIP URI with the IP address of the data 
network telephone 108 and returns a 200 OK response to the 
data network telephone 108. Alternative call management 
protocols will, of course, vary somewhat from the preferred 
embodiment, which utilizes SIP. 

The preferred message sequence described above applies 
to the case where the SIP URI for the registration server is 
known. Other approaches to registration are possible, such 
as broadcasting to the registration multicast address "sip.m- 
cast.net" (224.0.1.75), and are discussed in further detail in 
RFC 2543. RFC 2543 refers to a "location server," which 
may serve as the registration server. 

Once the user's SIP URI is registered with the registration 
server, subsequent calls to the user's SIP URI are resolved 
to the address of the data network telephone. Thus, if a call 
is placed to the user's SIP URI, the data network telephone 
108 will "ring/* alerting the user of an incoming call. 

FIG. 3 is a message flow diagram showing an exemplary 
SIP call setup operation 300. A SIP caller UAC 302 sends an 
INVITE message 304 to a SIP callee UAS 306. (A server, 
such as a proxy server, is not shown in this illustration). The 
INVITE message 304 contains session description informa- 
tion (UAC SDP) for the caller UAC 302. The callee UAS 
306 sends a 200 OK message 308 to the caller UAC 302. 
The 200 OK message 308 contains session description 
information (UAS SDP) for the callee UAS 306. The caller 
UAC 302 sends an ACK message 310 to the callee UAS 306 
to complete the session initiation operation. 

Redirect servers may be used to process an INVITE 
message by sending-back the SIP-URI where the callee is 
reachable. Proxy servers perform application layer routing 
of the SIP requests and responses. A proxy server can either 
be state ful or stateless. A stateful proxy holds information 
about the call during the entire time the call is up, while a 
stateless proxy processes a message without saving infor- 
mation contained in the message. Furthermore, proxies can 
either be forking or non-forking. A forking proxy can, for 
example, ring several phones at once until somebody takes 
the call. Registrar servers are used to record the SIP address 
(called a SIP URI) and the associated IP address. The most 
common use of a registrar server is for the UAC to notify the 
registrar where a particular SIP URI can be reached for a 
specified amount of time. When an INVITE request arrives 
for the SIP URI used in a REGISTER message, the proxy or 
redirect server-forwards the request correcdy. 

The data network telephones 108 and 112 in the system 
100 preferably have pre-programmed device identifiers (e.g. 
phone numbers), represented as SIP-URI's that are of the 
form sip: user@domain. An example is sip: 
1234567890@3Com.com. After power-up, each of the data 
network telephones 108 and 112 sends a SIP REGISTER 
message to the default registrar, such as the connection 
servers 110 and 114. When a call arrives at one of the 
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connection servers 110 or 114 for any of the registered SIP 
URIs, the server will forward the call to the appropriate 
destination. If a data network telephone is moved to a new 
location, all calls to the associated SIP URI will still be 

5 properly routed to that device. In other words, the system 
100 provides device mobility in the sense that calls will 
"follow" the data network telephone according to its SIP 
URI. This is especially useful if the data network telephone 
108 or 112 is running the DHCP (Dynamic Host Configu- 

10 ration Protocol) so that when the location is changed, the IP 
address is also automatically changed. 

An advantage of the system 100 is that once the call is 
established between data network telephones, the data net- 
work 102 provides data connectivity for up to a plurality of 

1 5 data communications channels. For example, the data net- 
work telephones 108 and 112 can communicate voice sig- 
nals as voice-over-data packets on a voice-over-data chan- 
nel. The data network telephones 118 and 112 may also be 
able to communicate additional types of data, such as PID 

20 data on one or more additional data channels. 

Returning to FIG. 2, once the call is set up, the media 
engine 222 manages the communication over a communi- 
cation channel using a network transport protocol and the 
network interface 200. The media engine 222 sends and 

25 receives data packets having a data payload for carrying data 
and an indication of the type of data is being transported. 
The media engine 222 in the data network telephone 108 
may sample the voice signals from the audio input 212 (or 
receive voice samples from the audio input 212), encode the 

30 samples, and build data packets on the sending side. On the 
receiver side, in addition to performing the reverse 
operations, the media engine 222 also preferably manages a 
receiver buffer to compensate for network jitter. 

35 The media engine 222 preferably includes hardware, 
firmware, and/or software components for performing 
registration, voice-over-data, display data, keypad output, 
and dial plan functions. The media engine 222 processes 
data that is received from a network, such as the first access 

4Q network 104, and data that is to be sent over the network. 
The media engine 222 and the signaling stack 224 may 
operate as a combination, in which the signaling stack is 
used for operations involving a call management protocol, 
such as SIP. 

45 For data that is received from a network, the media engine 
222 may determine from the type of data in the packet 
whether packets contain sampled voice signals or data for 
performing other functions. For example, packet headers or 
trailers may contain an indication of data type. Packets 

50 containing sampled voice signals are processed by a voice 
over data function. The voice over data function preferably 
conforms to a protocol for formatting voice signals as digital 
data streams. While any suitable protocol may be used, the 
media (voice signal) is preferably transported via the Real 

55 Tune Protocol RTP), which itself is carried inside of User 
Datagram Protocol (UDP). RTP is described in H. 
Schulzrinnc et al., "RTP: A Transport Protocol for Real- 
Time Applications," IETF RFC 1889, January 1996, which 
is incorporated herein by reference. UDP is described in J. 

60 Postel, "User Datagram Protocol," IETF RFC 768, August 
1980, and IP is described in J. Postel, ed., "Internet 
Protocol," IETF RFC 791, September 1981, both of which 
are incorporated by reference herein. 
Packets containing data for use in registering the data 

65 network telephone 108 with a registration server, such as the 
first connection server 110, are processed by a registration 
function. By registering to the data network telephone 108, 
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a user may establish with a network telephony service The programmable button 404 may be one of a plurality 

provider that calls addressed to the user's user identifier may of similar buttons, which may be used for functions such as 

be connected to the data network telephone 108. Registra- speed dialing, call forwarding, billing, or other functions, 

tion may occur when the data network telephone 108 sends The programmable button 404 is preferably used to specify 

a request to register to a service provider host, which may be 5 whether an outgoing call is destined for a data network 

located at a registration server. The service provider host telephone or for a PSTN phone. 

may respond by setting the user's user identifier to corre- The display screen 406 may be an LCD (Liquid Crystal 

spond to the device identifier of the data network telephone Display) screen, for example. Other display options, may 

108, and by acknowledging the request with a status mes- also be used. The display screen 406 may, for example, be 

sage to the data network telephone 108. In one embodiment, 10 used to display the name and number of a caller (caller ID), 

a request to register the data network telephone 108 to a 0 r a call directory, for example. 

default user is automatically sent during power-up of the ^ PID mtcr f acc 408 may be included to support opera- 
data network telephone 108. As a result, the user becomes Uons mvo lving a PID, such as a PDA (Personal Digital 
associated with the data network telephone 108. Assistant), and a data network telephone 108. For example, 

Other features may be added to the registration function *5 t j ie pip interface 408 may be used to enable user mobility, 

or implemented as extensions to the registration function. i n which a user transmits user attributes from the PID to the 

For example, the data network telephone 108 may be data network telephone 108 to enable the user to be regis- 

provisioned to provide selected network telephony services tered to the data network telephone 108. Similarly, the user 

by establishing a data connection with a service provider, may use the PID as an interface to place calls on the data 

requesting the selected services, and receiving data that 20 ne twork telephone 108. In such a case, the PID would likely 

ensures mat me services have been successfully provisioned. contain a call application and a directory of contacts to 

Such services may include, for example, caller facilitate easy dialing. For a party to be called, that party's 

identification, call forwarding, voice mail, and any other attributes would be transmitted from the PID through the 

service offered by the network telephony service provider to piD interface 408 to the data network telephone 108. 

enhance the capabilities of the data network telephone 108. 25 ^ handset 410 p re ferably includes a speaker portion and 

One advantage of such provisioning functions is that scr- a m i crop hone portion to enable a user to communicate by 

vices may be ordered for temporary use in a manner that is voice ^ a sec0 nd user located at a second data network 

convenient to the user. telephone or at a PSTN telephone, for example. 

Packets containing data for display on the display device . . . _ . . 

are processed by a display data function. Tbe display data 30 Method for Assigning Communication Numbers 

function may be used for displaying, for example, the 10 Subscribers and/or Devices on a Data Network 

name(s) and user identifierfs) of other party(-ies) to a call, „ . L , lelephony System 

the status of a call, billing information, and other informs- 1 Vanable-I^ngth-Code Communication Numbers 

^ on The system 100 may be used to implement a dial plan in 

^ , , , 35 accordance with the present invention. The data network 

For data that is to be sent over the data network 102, the tel h such ^ t f e dala network , el hone 10g 

media engine 222 formats the data as data packets in a numerica| sucfa js ^ m ^ ^ 

accordance wtth a selected protocol Tte placemen of da a & M al ha/numeric k /£ oard> „ m Z a ccs. Titus, the 

into packets may ako be performed elsewhere m the data daU M{wmk ^ hone m and Qmer simjlar dj(a Qetwork 

network telephone 108. The selected protocol is preferably , el hon6S> maize , ^ lan tha , ^ numerals t0 

toe protocol that is supported by the da a network te ephone ^ ^ deW a user of a data network 

that wdl receive thedata for the particular type ofdatabeing leleboac to ^ a number for a ^ lhat is located at a 

transported. Tunneling may also be used for transport across # . , * • ✓ ^ . - x 

, t . . . particular domain (user@domam.com). 

multiple-protocol environments. RcccQtly <fcvdoped ^ marjagcim / n t protocols, such as 

The voice-over-data function formats voice samples, pref- 45 SIPj m frequently using user and device identifiers that are 
erably according to the protocol used by the receiving data in a form similar to an e-mail address, i.e., 
network telephone. A conversion process may also be under- user@domain.com. According to the present invention, 
taken. In one preferred embodiment, the voice over data identifiers are mapped onto individually unique corn- 
function formats voice samples as RTP packets. munication numbers. For example, a SIP URI of the form 

The second data network telephone 112 is preferably 50 johndoe@3com.com may be mapped onto a numerical 

similar or identical to the first data network telephone 108. equivalent of a form specified by the dial plan of the present 

FIG. 4 is a pictorial diagram illustrating a data network invention. The system 100 may be expanded to include 

telephone 108, according to an exemplary embodiment of many domains and/or hosts. Thus, it is unknown how many 

the present invention. The data network telephone 108 servers, such as connection servers, will be present. The 

includes a keypad 402, a programmable button 404, a 55 number of subscribers for each domain is also difficult to 

display screen 406, a PID (Portable Information Device) determine. Hence, the number of digits in a communication 

interface 408, and a handset 410. number cannot be fixed, but must be flexible. According to 

The keypad 402 allows a user to dial a communication the present invention, flexibility in communication length is 

number corresponding to a user or device to be called. The achieved by using variable length codes. A communication 

keypad 402 may be similar to other conventional numerical 60 number would thus have the following format: 

keypads, such as those found on PSTN phones, for example. NX ... X 

Included within the keypad 402 may be one or more special where N is a quantity indicator specifying the number of 

purpose keys, such as an key 414 and/or a 412, for digits in the communication number, not including the 

example. The key 412 and the "* " key 414 may be used quantity indicator. X refers to any digits from the set 0-9, 

as escape characters to assist with dialing a variable length 65 according to one embodiment of the present invention, 

communications number in accordance with an exemplary Other sets, including sets in numbering systems other than 

embodiment of the present invention. base- 10, may also be used. Alternatively, the quantity indi- 
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calor may refer to a different quantity, such as the number of 
digits in the communication number, including the quantity 
indicator. Table I shows possible variable length codes that 
may be used as communication numbers according to an 
embodiment of the present invention in which only one digit 
is used as a quantity indicator, and in which all numerals in 
the base- 10 system may be used. 

TABLE I 



10, 11, 12, 13, 14, 15, 16, 17, 18, 19 
200, 201... .,299 
3000, 3001, . . . , 3999 
40000, 40001 49999 

9000000000, 9000000001, . . . , 9999999999 



A flexible dial plan according to the present invention 
requires no "SEND" button at a data network telephone, 
such as the data network telephone 108. Unlike many 
cellular phones, in which a user enters a telephone number 
s and presses a "SEND" button to initiate a call, the dial plan, 
according to a preferred embodiment of the present 
invention, only requires that the data network telephone 
parse the entered communication number into a domain and 
a user. Thus, the data network telephone determines how 
10 many digits are to follow a first quantifying digit or digits, 
and then reads that many digits from the entered commu- 
nication number. The data network telephone then deter- 
mines how many digits are to follow a second quantifying 
digit or digits and reads that number of digits to determine 
15 the user name corresponding to that portion of the entered 
communication number. This determination is done in real- 
time, according to a preferred embodiment of the present 
invention. The parsing process may be implemented as a 
software, firmware, or hardware routine in which digits are 



To reduce the likelihood of running out of numbers for 
new domains and users, N may be restricted to one or more 

digits from a specified subset of the set 0-9. For example, M examined on a one-by-one basis in the order in which the 



valid numbers for N may include 2, 3, 4, 5, 6, 7, 8, 11, 12, 
13, 14, 15,16, 17,18, and 19. This exemplary system would 
allow up to 19 digits to follow N, and allows a user to dial 
"9" to perform an action, such as to use PSTN service 
instead of data network telephony service, for example. 

As another alternative, an escape character may be used 
to enable the entry of additional numbers for a particular 
communication number. For example, "0" could be used as 
an escape character. Similarly, "*" or "#" may also be used. 
An example of a dial plan utilizing "0" as an escape code is 
shown in Table II. 

TABLE II 



numbers were entered to determine the quantity of digits and 
the user and domain represented by the digits. Known 
parsing routines may be used to process the dial plans, 
according to embodiments of the present invention. 
25 2. Data Network/PSTN Modes 

According to one embodiment of the present invention, 
the data network telephone 108 includes a button (either 
physical or displayed on a screen), such as the program- 
mable button 404, to specify data network mode versus 
30 PSTN mode. In embodiments including access to the PSTN, 
such a mechanism for specifying PSTN mode versus data 
network mode may be required due to the fact that the PSTN 
does not currently support variable length coding schemes. 
The data network mode may, for example, allow the user to 
35 place SIP calls using the Internet. Data network calls may be 
less expensive than PSTN calls. In PSTN mode, a gateway 
service is typically used, and charges may be applied by a 
service provider. The user may press the button 404 to 
alternate between data network mode and PSTN mode. 
40 Alternatively, two buttons may be included, such as one for 
data network mode calls and one for PSTN mode calls. 

According to one embodiment of the present invention, a 
user of a data network telephone may place a call to a second 
As shown in Table II, if a single digit is used as a quantity user at a second data network telephone that uses the same 
indicator, then communication numbers ranging from zero 45 provider. For example, the data network telephone 108 may 



QUANTITY SPECIFIER 



UNIQUE COMM. NUMBERS 



1 


0 . . 


. DO 1 -!) 


9 


0 . . 


.'(ib°-i) 


01 


0 . . 


. (10 lo -l) 


09 


0 . . 


.'("lb"-!) 


001 


0 . . 


. (10 19 -1) 



digits to nine digits may be used to specify a domain or a 
user within a domain. If two digits are used as a quantity 
indicator, then many more communication numbers are 
available, as shown in Table II. The use of an escape code, 
such as "0" enables the dial plan to scale upward to 
accommodate more communication numbers as needed. 
Additionally, data network telephones may use the same 
parsing routines regardless of the length of the variable - 
length-code communication number, according to a pre- 



be used to call another data network telephone located on the 
first access network 104. In this case, the user of the first data 
network telephone preferably only needs to dial the com- 
munication number for the user registered with the other 
50 data network telephone on the first access network 104. 
Thus, if the communication number corresponding to the 
party to be called is (202) 699-0360, where "202" corre- 
sponds to the domain and "699-0360" corresponds to the 
subscriber (party to be called), then the user at the data 



ferred embodiment of the present invention. This is due to 55 network 108 may simply dial {1} 699-0360 to reach the user 
the consistency in how the communication numbers are located at the other data-network telephone on the first 
coded. access network 104. In this example, "I " refers to an 
The variable length code scheme described above may be Internet call, which may be initiated by appropriately acc- 
used for coding a user identifier, a device identifier, and/or vating the programmable button 404 on the data network 
a domain or host identifier. For example, 60 telephone 108. In this case, the user located at the data 
Tom@company.com could be assigned the communication network telephone 108 also contains a communication num- 
number (202) 584356, in which case "202" might be the ber that has a domain portion of "(202)" corresponding to 
number assigned to the domain "company.com" and the service provider for the first access network 104. Other 
"584356" might be the user name assigned to "Tom" within configurations of service providers and access networks 
the domain "company.com." Thus, a user could place a call 65 serviced by the service providers may also be used, 
to Tom@company.com using a numerical keypad, such as Similarly, a service provider may also have more than one 
the keypad 302 shown in FIG. 3. domain communication number portion. This exemplary 
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embodiment is similar to the PSTN model of dialing within 
the same area code. 

In another embodiment of the present invention, a sub- 
scriber of data network telephony service from a first service 
provider may call a subscriber of data network telephony 
service from a second service provider. For example, a first 
user at the data network telephone 108 may call a second 
user at the data network telephone 112 via the data network 
102 and the first and second access networks 104 and 106. 
If the first user has a communication number of (200) 
634-0610, where the "200" corresponds to the first user's 
service provider, and the second user has a communication 
number of (250) 699-0360, where the "250" corresponds to 
the service provider for the second user, then the provider 
code "200" or "250" is preferably also dialed as a prefix to 
the personal number. This is similar to dialing outside a 
provider area codes in domestic U.S. long distance PSTN 
calls. Thus, if the first user wishes to place a call to the 
second user located at the data network telephone 112, then 
the first user dials {1} 1-250-699-0360, according to a 
preferred embodiment of the present invention. The use of 
the "1" may be included to simplify the plan to users having 
familiarity with the traditional PSTN mode system. 

In another embodiment of the present invention, a dial 
plan is provided to enable a user to call another device (in 
contrast to calling another user). As was described with 
reference to FIGS. 2 and 3, SIP and other call management 
protocols often allow both users and devices to have unique 
identifiers, such as SIP URIs, for example. Thus, if first user 
located at the data network telephone 108 wishes to call the 
data network telephone 112 (and not a particular user), then 
the first user dials a device ID. If a variable length code is 
used as a communication number corresponding to the 
device identifier, then the first user may dial that commu- 
nication number. For example, if the device identifier for the 
data network telephone 112 is 1234 1234 1234 12 (the initial 
"12" may specify that 12 digits are to follow) then the first 
user may dial {1} 1-0-1234-1234-1234-12. The use of the 
"0" may be used to indicate that a device identifier is being 
called. This scheme may also enable the use of more unique 
communication numbers with the same quantity of digits. 
Again, the initial "1" may be used to provide familiarity to 
those having experience with PSTN systems. 

The dial plan of the present invention also enables a first 
user at a data network phone to dial a second user at a PSTN 
phone, according to an embodiment of the present invention. 
For example, a first user located at the data network tele- 
phone 108 may wish to call a second user located at the 
PSTN phone 120. If the communication number (phone 
number) of the PSTN phone 120 is (123 456-7890, then the 
first user at the data network telephone 108 may dial {P} 
1-123-456-7890 to call the PSTN phone 120 in order to 
reach a user located at the PSTN phone 120. If the second 
user located at the PSTN phone 120 wishes to call the first 
user located at the data network telephone 108, the second 
user may dial an access number along with a second stage 
extension. First stage dialing (also called direct inward dial) 
may also be offered as an additional feature. For example, if 
the first user has a communication number of (202) 634- 
0610, then the second user at the PSTN phone 120 may dial 
1 800-XXX-YYY EXT.1-202-634-0610, where the "XXX- 
YYYY" is a 1-800 access number. Other access numbers 
may be used. Similarly, the second user at the PSTN phone 
120 may also call the data network telephone 108, instead of 
the first user located at the data network telephone 108. Here 
again, the second user may dial an access number followed 
by a second stage extension corresponding to the device ID 
of the data network telephone 108. 
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The dial plans described above are merely exemplary, and 
modifications may be made thereto without departing from 
the intended scope of the present invention. 
3. Methods for Implementing a Flexible Dial Plan for a Data 
Network Telephony System 

The variable-length-code communication scheme and the 
data network/PSTN mode schemes may be used in various 
combinations to implement a flexible dial plan for a data 
network telephony system. A software parsing routine in a 
data network telephone preferably is used to assist with 
mapping between an entered communication number and a 
user identifier, such as a domain portion and a subscriber 
portion. Upon receiving an entered communication number, 
a data network telephone may query a database server, such 
as the first connection server 110 or the second connection 
server 114. A DNS (Domain Name Server) may alternatively 
be queried. The database server has access to a database 
including a listing of unique variable length codes and 
corresponding user/device identifiers. Additional informa- 
tion may also be included in the database. When the data 
network telephone determines the user/device identifier cor- 
responding to the entered communication number, the data 
network telephone may then perform a call set-up operation 
to place a call to the party to be called. 

FIG. 5 is a flow diagram illustrating a method 500 for 
initiating a call on a data network telephony system, accord- 
ing to an embodiment of the present invention. In step 502, 
a data network telephone accepts a communication number 
entered by a user. For example, the user may enter the 
communication number into a keypad on the data network 
telephone. In step 504, the data network telephone parses the 
communication number into a domain portion and a sub- 
scriber portion. This parsing may take place as the commu- 
nication number is being entered by the user. A dial plan may 
be used to specify what portion of an entered communica- 
tion number is a quantity specifier, which will enable the 
data network telephone to determine what portion comprises 
the remainder of the communication number. In step 506, 
the data network telephone queries a database to determine 
a user identifier corresponding to the entered communication 
number. Alternatively, if the user is attempting to call a 
device, then the data network telephone may query the 
database to determine a device identifier corresponding to 
the entered communication number. An example of a user 
identifier is a SIP URI. In step 508, the data network 
telephone sets up a call using the determined user identifier. 
It should be noted that the communication number prefer- 
ably includes a domain portion and a subscriber portion, 
each including a quantity indicator. It may only be necessary 
to decode (map) the domain portion into a user identifier 
portion if the domain is able to decode the subscriber 
portion. For example, if an entered number is 12-3456, the 
"12" may correspond to a domain of 3Com.com. The 
3Com.com domain may be able to decode the "3456" 
subscriber portion into the appropriate user located on the 
3Com.com domain. As an alternative, the data network 
telephone may also decode the subscriber portion by a 
database look-up procedure. 

FIG. 6 is a flow diagram illustrating a method 600 for 
assigning a communication number based on a dial plan 
according to an embodiment of the present invention. In step 
602, a request for a new communication number is accepted. 
In step 604, a unique communication number is determined. 
In step 606 a quantity indicator is prepended to the deter- 
mined unique communication number to create a unique 
communication number corresponding to a dial plan. In step 
608, a database is updated to include the unique communi- 
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cation number corresponding to the dial plan. For example, 4. The method of claim 2, wherein the communication 

a dial plan administrative entity may assign communication number is a variable -length -code communication number, 

numbers (or domain portions and/or subscriber portions) to 5. The method of claim 2, wherein the quantity indicator 

service providers or subscribers. The step of determining a format specifies that an escape character may be used to 

unique communication number (step 604) may be based on $ specify a larger quantity of digits following a quantity 

a first come — first serve ordering scheme, a scheme based on indicator. 

the number of subscribers serviced by a particular service 6 The method of claim 2, wherein the quantity indicator 

provider, an alphabetical ordering scheme or a random format spccifics ^ a quant it y indicator contains at least 

determination scheme. Other methods may also be used to Qne ^ ^ ^ a Mbsct of numbefS are not avaikble for 

determine a unique communication number. 30 ^ ^ a quantity mdic at 0 r digit. 

While the invention has been described in conjunction _ „ n j r i ■ T x. * *i_ j . j 

with presently preferred embodiments of the invention, /* ™ e method of cl * m \> ^ her | m data network 

persons of skill in the art will appreciate that variations may telephone operates according to the Session Initiation Pro- 

be made without departure from the scope and spirit of the 10001 sUndard - . . 

invention. For example, the access networks shown in FIG. 8 - ™ e method of cIaim ^ wherem me dala nct "°* 

1 may comprise any other suitable type of local area network 15 telephone operates according to the ITU-T H323 standard, 

or service infrastructure. ^* Th e method of claim 1, wherein the data network 

In addition, protocols of various types are referenced telephone operates according to the MEGACO standard, 

throughout. While preferred and alternative embodiments 10. The method of claim 1, wherein the data network 

may implement selected protocols, any suitable replacement telephone operates according to the MGCP standard, 

protocol not mentioned, or any function not part of a 20 11. A method for assigning a communication number 

protocol used to replace a corresponding function from a based on a dial plan, comprising: 

protocol may be implemented without departing from the accepting a request for a new communication number; 

scope of the invention. determining a unique communication number portion; 

This true scope and spirit is defined by the appended .... , . , 

claims, interpreted in light of the foregoing. 25 Pending a quantity indicator to the determined unique 

We claim* communication number portion to create a unique 

1. A method for initiating a call on a data network communication number corresponding to a dial plan 

telephony system, comprising in combination: ^ here " 1 m<hcsil01 *? e • 1""^ of 

... digits following the quantity indicator; and 

accepting at a data network telephone a communication 0 n 

number entered by a user; 30 updating a database to include the unique communication 

parsing the communication number into a quantity number corres^ponding to the dial plan, 

indicator, a domain portion, and a subscriber portion, U ™? method of clain l J 11 : wh ?T ' eqUeSt 18 

wherein the quantity indicator specifies a quantity of accc P ted from a XTVKe P rcmder ^ a ^ P lan admlIUS ' ra - 

digits following the quantity indicator; tor ' . ... 

j . *j« * « 35 13. The method of claim 12, wherem the unique cornmu- 

querying a database to determine a user identifier corre- ... . ... , , , • . . , 

H 7 J. , . * . t . u nication number correspondmg to the dial plan is a variable - 

sponding to the entered communication number, . , * »■ u 

. . . . . , . length-code communication number. 

wherem the user identifier includes portions corre- * ~ . c . . , . 

...... . ... i 14. The method of claim 11. wherein the request is 

sponding to the domain portion and the subscriber . j f . . . . ^ 

ortion* and accepted from a subsenber by a service provider. 

. " ' in 15. The method of claim 11, wherein the request includes 

formatting a call setup message, wherein the call setup a specification of a domain identifier, 

message includes the user identifier. 16 Tfae melhod of c]&im u wherein the s{ inchldes 

2. The method of claim 1 wherein a dial plan specifies a a of a domain idemifier and a user identifier . 
quantity indicator format, and wherem parsing the commu- 1? ^ method of daim n> wherein the step of detef . 
nication number composes: ^ mining a unique communication number portion incmdes 

reading a domain quantity indicator from the communi- selecting the unique communication number portion to 

cation number, wherein the domain quantity indicator include the least number of digits of all available commu- 

is determined from the quantity indicator format; nication number portions. 

storing as the domain portion a domain quantity of 18. The method of claim 11, wherein the step of prepend- 

sequential digits following the domain quantity indica- 5Q mg me quantity indicator includes counting the number of 

t° r i digits within the unique communication number portion to 

reading a subscriber quantity indicator from the commu- determine the value of the quantity indicator, 

nication number, wherein the subscriber quantity indi- 19. The method of claim 11, wherein the database is 

cator is determined from the quantity indicator format; remotely located on a data network, 

and 55 20. The method of claim 11, wherein the database is 

storing as the subscriber portion a subscriber quantity of located with a domain name server, 

sequential digits following the subscriber quantity indi- 21. A system for initiating a call on a data network 

cator. telephony system, comprising in combination: 

3. The method of claim 2, wherein the database is located a da ta network appliance linked to a data network, 
with a database server on a data network, wherein the data 60 wherein the data network appliance is operable to 
network telephone is linked to the data network, and wherein communicate a voice signal as voice-over-data packets 
the step of querying a database comprises: on a voice-over-data channel over the data network, 

^ansmitting to the database server a database access wherein the data network appliance is operable to 

request including the domain portion; convert voice-over-data packets communicated on the 

receiving from the database server a domain identifier, 65 voice-over-data channel to voice signals, and wherein 

wherein the domain identifier and the subscriber por- the data network appliance includes a keypad for 

tion compose the user identifier. accepting a communication number from a user; and 
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a database server linked to the data network, wherein the 
database server includes a database having a listing of 
communication numbers and an associated listing of 
identifiers, and wherein the data network appliance 
identifies a quantity indicator in the communication 
number, determines a value of the quantity indicator, 
identifies a portion of the communication number, and 
queries the database server to determine an identifier 
corresponding to the portion of the communication 
number, and wherein the quantity indicator specifies a 
number of digits following the quantity indicator. 

22. The system of claim 21, wherein the identifier is a SIP 
URI. 

23. The system of claim 21, wherein the data network 
appliance operates according to the Session Initiation Pro- 
tocol standard. 

24. The system of claim 21, wherein the data network 
appliance is a data network telephone operating according to 
the ITU-T H.323 standard. 



10 



15 



31. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a second data network 
telephone registered to a second service provider is initiated 
by the data network telephone by dialing a provider code and 
the communication number for the second data network 
telephone, wherein the provider code is prefixed to the 
communication number. 

32. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a PSTN telephone is initiated 
by the data network telephone by dialing an extension 
number and the communication number for the PSTN 
telephone, wherein the extension number is prefixed to the 
communication number. 

33. The data network telephone of claim 32 wherein the 
extension number is a toll free access number. 

34. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a device registered to the 



25. The system of claim 21, wherein the data network 20 service provider is initiated by the data network telephone 



appliance is a data network telephone operating according to 
the MEGACO standard. 

26. The system of claim 21, wherein the data network 
appliance is a data network telephone operating according to 
the MGCP standard. 

27. The system of claim 21, wherein the communication 
number is a van able -length -code communication number. 

28. A data network telephone for a data network telephony 
system comprising in combination: 



by dialing a device identifier and the communication number 
for the device, wherein the device identifier is prefixed to the 
communication number. 
35. The data network telephone of claim 28 wherein the 
25 data network telephone is registered to a service provider, 
and wherein a call directed to a second data network 
telephone is initiated by the data network telephone by 
dialing the communication number for the second data 
network telephone. 



35 



. , „ 36. The data network telephone of claim 35 wherein the 

1 fl? ^P^S a communication number from a 30 ^ ^ processor accepts ^ ^^^01*0* number for 

the second data network telephone and detects a data net- 
work telephone call, and wherein the database server link 
coupled to the data network queries the database to deter- 
mine a registration of the second data network telephone 
corresponding to the communication number of the second 
data network telephone. 

37. The data network telephone of claim 28 wherein the 
subscriber portion of the communication number determines 
a user identifier and a device identifier of a called device on 
the data network telephony system. 

38. The data network telephone of claim 28 wherein the 
database server link queries the database to determine a 
registration of a called device corresponding to the sub- 
scriber portion of the communication number. 

39. The data network telephone of claim 28 wherein the 
database server link queries the database to determine a 
registration of a called device corresponding to the domain 
portion of the communication number. 

40. The data network telephone of claim 28 wherein the 
quantity indicator specifies a number of digits following the 
quantity indicator. 



user; 

a database server link coupled to a data network, wherein 
the data network includes a database having a listing of 
communication numbers and an associated listing of 
identifiers, and wherein the data network telephone 
queries the database to determine an identifier corre- 
sponding to the communication number; and 

a dial plan processor for determining a classification of 
the communication number, wherein determining a 
classification of the communication number includes 
classifying a call as a data network telephone call and 
then parsing the communication number into a quantity 
indicator, a domain portion, and a subscriber portion. 

29. The data network telephone of claim 28 further 
comprising a programmable button to specify a data network 
mode and a Public Switched Telephone Network (PSTN) 
mode. 

30. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a second data network 
telephone registered to the service provider is initiated by 
the data network telephone by dialing the communication 
number for the second data network telephone. 



45 



06/23/2004, EAST Version: 1.4.1 



